GENERATING ULTRAFILTERS IN A REASONABLE WAY 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 

Abstract. We continue investigations of reasonable ultrafilters on uncount- 
able cardinals defined in Shelah [8] . We introduce a general scheme of generat- 
ing a filter on A from filters on smaller sets and we investigate the combinatorics 
of objects obtained this way. 



0. Introduction 

Reasonable ultrafilters were introduced in Shelah f8] in order to suggest a line 
of research that would repeat in some sense the beautiful theory created around 
the notion of P-points on uj. If we are interested in generalizing P-points, but 
we do not want to deal with large cardinals, we have to be somewhat creative in 
re-interpreting the property that any countable family of members of the ultrafilter 
has a pseudo-intersection in the ultrafilter. An interesting way of doing this is to 
look at the ways an ultrafilter on an uncountable cardinal A can be obtained from 
A-sequences of objects on smaller cardinals. The general scheme for this approach 
is motivated by ^4, §5,6] and it is presented in Definition 11.21 In this context 
the P-pointness of an ultrafilter may be re- interpreted as (< A^)-directness of its 
generating system (see ll.3p . 

As in [8], when working with ultrafilters on A, we want to concentrate on those 
which are very non-normal. Thus very often we ask ourselves questions concerning 
weak reasonability of the ultrafilter obtained from a generating system, and the 
following property is always of interest in this paper. 

Definition 0.1 (Shelah H Def. 1.4]). (1) We say that a uniform ultrafilter D 
on A is weakly reasonable if for every non-decreasing unbounded function 
/ G '^A there is a club C of A such that 

\J{[6,6 + f{5)):5eC}iD. 

(2) Let D be an ultrafilter on A, C C A be a club and let {5^ : £, < A) be the 
increasing enumeration of C U {0}. We define 

D/C^{ACX: \J[S^,S^+,)eD}. 
(It is an ultrafilter on A.) D/C will be called the quotient of D by C. 
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Observation 0.2 (Shelah [8] Obs. 1.5]). Let D be a uniform ultrafilter on a regular 
uncountable cardinal X. Then the following conditions are equivalent: 

(A) D is weakly reasonable, 

(B) for every increasing continuous sequence {S^ : ^ < X) Q X there is a club 
C* of X such that 

(C) for every club C of X the quotient D/C does not extend the filter generated 
by clubs of X. 

This paper continues Shelah [8] and Roslanowski and Shelah |3j, but it is essen- 
tially self contained. In the first section we present our key definitions introducing 
systems of local filters and partial orders Q" (.?^) associated with them. We 

explain how those partial orders can be made (< A+)-complete fin 11.61 II. 8p and 
we show that ultrafiltcrs generated by sufficiently directed generating systems are 
weakly reasonable, unless they are produced from a measurable ultrafilter fsee ll.Qp . 
The second section is concerned with the full system .7^"'* of local ultrafiltcrs and 
the ultrafiltcrs on A generated by 7J C We show that there may be 

weakly reasonable ultrafiltcrs on A generated by some H' C Q°(jr) which cannot 
be obtained by use of .F^'* (see 12. 3p . Furthermore, we introduce more properties 
of families H C QJ(.?^"") which are useful in generating ultrafiltcrs on A. In the 
third section we are interested in a system of local filters and its relation to 
generating numbers (in standard sense) of filters on A (see 13.61 13. 8p . Finally, in the 
last section we show that the inaccessibility of A in the assumptions of [8l Prop. 
1.6(1)] is needed: consistently, there is a very reasonable ultrafilter D on loi such 
that Odd has a winning strategy in (see 14. 8|) . 

Notation: Our notation is rather standard and compatible with that of classical 
textbooks (like Jech [IJ). 

(1) Ordinal numbers will be denoted be the lower case initial letters of the 
Greek alphabet (a,/?, 7,(5. . .) and also by z,j (with possible sub- and su- 
perscripts). Cardinal numbers will be called k. A, /i (with possible sub- and 
superscripts). A is always assumed to be an uncountable regular 
cardinal. 

(2) For two sequences ry, u we write u <\ rj whenever v is a, proper initial segment 
of 77, and ly ^ rj when either v <\ t] ov v = rj. The length of a sequence 77 is 
denoted by lh(77). 

(3) We will use letters £), E, F and d (with possible indexes) to denote filters 
on various sets. Typically, D will be a filter on A (possibly an ultrafilter), 
while F will stand for filters on smaller sets. Also, in most cases d will 
be an ultrafilter on a set of size less than A. 

For a filter F of subsets of a set A, the family of all F-positive subsets of 
A is called F+ . (So B e F+ if and only if B C ^ and B n C 7^ for aU 
C e F.) 

(4) In forcing we keep the older convention that a stronger condition is the 
larger one. For a forcing notion P, Fp stands for the canonical P-name for 
the generic filter in P. With this one exception, all P-names for objects in 
the extension via P will be denoted with a tilde below (e.g., r, X). 
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1. Generating a filter from systems of local filters 

Here we present the general scheme of generating a fiher on a regular uncount- 
able cardinal A by using smaller filters. Our approach is slightly different from the 
one in |8| §2] and/or 3, §1], but the difference is notational only (see ll.3l below). 

Definition 1.1. (1) A system of local filters on A is a family T such that 

• all members of T are triples {a,Z,F) such that Z C X, \Z\ < A, 
a — min(Z) and F is a proper filter on Z , 

• the set {a < A : (3Z, F) ((a, Z, F) £ T)} is unbounded in A. 

If above for every (a, Z, F) G JF, the set Z is infinite and is a non-principal 
ultrafilter on Z, then we say that J- is a system of local non-principal 
ultrafiUers. 

(2) More generally, if ^E* is a property of filters, then a system of local -filters 
on A is a system of local filters T such that for every (a, Z, F) G JF, the 
filter F has the property The full system of local "i! -filters is the family 
of all triples (a, Z, F) such that a < X, a € Z C X\a, \Z\ < X and F is 
a proper filter on Z with the property "if (assuming that it forms a system 
of local filters). The full system of local non-principal ultrafilters on A is 
denoted by .F^'* or just J^"'* (if A is understood). 

The next definition introduces the filters generated by some families of local 
filters. As we have said in the introduction, our motivations have roots in forcings 
with norms and this suggested us to use sometimes a forcing-like notation (e,g, Q^) 
similar to that of [1] . It is also worth noticing that some families of generators may 
be used as forcing notions - for instance (Q°, <*) is the forcing used in the end of 
[21 Sec. 1]. 

Definition 1.2. Let .F be a system of local filters on A. 

(1) We let Ql{T) be the family of all sets r CT such that 

(Ve<A)(|{(a,Z,F) er:a = e}| < A) and |r| = A. 
For r e Q*x{J^) we define 

m(r) = {AC X: {3e < X){y{a,Z,F) er){e <a AnZeF)}, 

and we define a binary relation <*=<5r on (Q)^(JF) by 

ri <J. ra if and only if (ri, ra G QH^) and) fil(ri) C fil(r2). 

(2) We say that an r G (Q)^(JF) is strongly disjoint if and only if 

• (V? < X){\{{a,Z,F) G r : a = 01 < 2), and 

• (V(ai,^i,F'i),(a2,^2,i^2) e r)(ai < q;2 => ZiCaa)- 

We let Q°(JF) be the collection of all strongly disjoint elements of Q^(JF). 

(3) We write Q^,Q° for Q^(J^""), Q° (J^"'*), respectively (where, remember, 
.F"'* is the full system of local non-principal ultrafilters). 

(4) For a set if C Ql{T) we let m{H) = IJ {fil(r) : r G iJ}. 

Remark 1.3. (1) Note that if r G then there is r' G Q" such that fil(r') = 
fil(r) and for some club C of A we have 

{{a,Z) : {3d){{a,Z,d) Gr')} = {(a,[a,/3)) : a G C & /3 niin (C \ (a + 1)) }. 

Thus (Q° is essentially the same as the one defined in [8l Def. 2.5]. 
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(2) If C QliJ^) is <*-directed, then D = m{H) is a filter on A extending 
the filter of co-bounded sets. We may say the that the filter D is generated 
by H or that H is the generating system for D. 

Definition 1.4. Suppose that 

(a) X is a non-empty set and F is a filter on X, 

(b) Fx is a filter on a set (for x G X). 

We let 

F 

i^, = {A C \J Zx:{xeX:ZxnAeE4eF}. 

x£X xex 

F 

(Clearly, F^. is a filter on IJ Z^.) If X is a linearly ordered set (e.g. it is a set 
of ordinals) with no maximal element and F is the filter of all co-bounded subsets 

F 

of X, then we will write F^. instead of F^- 

xex xex 

Proposition 1.5 (Cf. [8] Prop. 2.9]). (1) Let T he a system of local filters on 
A and p,q £ Q^(J^). Then p <* q if and only if there is s < X such that 

{y{a,Z,F) eq){yAe F+){a> e ^ {B^a' , Z' , F') e p){Ar\ Z' e {F')+)). 

(2) Let p,q G Q^. Then the following are equivalent: 

(a) P <* q, 

(b) there is s < X such that 

{y{a,Z,d) eq){yAed){a> e {3{a' , Z' ,d') e p){A n Z' e d')) , 

(c) there is e < X such that if {a, Z,d) E q, £ < a, and X = |(^, Z' , d') G 
p : Z' n Z 7^ 0}, then X ^ % and there is an ultrafilter e on X such 
that 

e 

d = {A n z : A e 0K : (3e, z'm, z\ d!) e X)}}. 

The quasi-orders (QJ,<*) and (Q^,<*) are (<A+)-complete (cf. [8| Prop. 
2.3(3)]). Moreover, by essentially the same argument we may show the following 
observation. 

Proposition 1.6. Assume that J- is a system of local filters on X such that 

(©)™™ if K < X is an infinite cardinal and a sequence ((a^, Zj, Fj) : ^ < k) C 
satisfies 

(ve < C < «;)(^e c ac), 

F 

then for some uniform filter F on k we have (ao, IJ Z^, F^) €E J^. 

Then both Q^(J^) and Q^(J-) are {<X^) -complete (with respect to <*). 

It is worth noticing that in general Q*^{T) and/or Q"(JF) do not have to be 
even a-complete. For instance, consider the full system of co-bounded filters J-q] 
it consists of all triples (a, Z, F) such that a G Z C X\a, \Z\ < X, sup(Z) ^ Z and 
F is the filter of all co-bounded subsets of Z. Let C consist of all ordinals a < X 
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divisible hy uj ■ u, and for a G C and to < a; let — [a + m ■ uj,a + m ■ u + tu) 
and be the filter of co-bounded subsets of Z," . For n < uj put 

Pn ^ {{a + m ■ to, Z^, FZ) : a £ C k < m < LU k 2"|to}- 

Clearly p„ G Q1{J-q) and p„ <* Pn+i for all n < One may easily verify that the 
sequence {pn : n < uj) has no <*-upper bound in Q\{To). 

There is a natural procedure which for a given system J- of local filters on A 
generates a system T* ^ T satisfying the condition (©)™™ of[Ln](so then Q^(J^*) 
and are suitably complete). 

Definition 1.7. Assume that 

(a) is a system of local filters on A, 

(b) E = (E'k : k is a cardinal & Hq < k < A) , where each is a uniform filter 
on K. 

We define: 

(1) An {E,T)~block is a pair (T,D) such that 

• T C ^'^A is a well-founded tree, 

• if 7] e T \ max(r), then < A : T^^iO E T} = k for some infinite 
cardinal k < A, 

• ((a,„ Z^, F^):t]£ max(r)) C 

• if 77; e max(r) and rj <icx then C a^/ (where <iox is the 
lexicographic order of T) . 

(2) By induction on the rank of the tree T, for an {E, JF)-block (T, D) we 
define a filter D{T) on U{Z,, ; ry G max(T)} (where L) = ((a,;, Z^, F^) : 77 e 
max(T)}). 

• If rk(T) = 0, i.e., T = {()} then D{T) = Fq. 

• Suppose rk(r) > 0. Let k = < A : (0 £ T} (so Hq < k < A is a 
cardinal). For S, < k we put 

r« = {i/ e <'^A : iO'^v e T} and = ((a„, Z^, Fr,) : r) e max(T) & 77(0) = 0- 

Plainly, each (T«,Z)«) is an (i?, Jf") -block (and rk(T«) < rk(T)). We 
define 

(3) T/ie E~closure of T is the family of all triples (a,Z,D) such that a < X 
and for some (£', J^)-block (T, l)) we have 

Z = [j{Z,, : 77 e max(T)} and D = D{T) and a = min(Z) 
(where D = ((q!^,Z^,F^) : 7; e niax(T))). 

Proposition 1.8. Assume that 

(a) J- is a system of local filters on A, 

(b) E ~ {Ei^ :No<K<A&Ki!sa cardinal ), where each E^ is a uniform 
filter on k. 

Then the E-closure of J- is a system of local filters extending T and satisfying the 
condition (®)^™ offTgl 
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Suppose that a system T' of local filters on A includes all triples (a,{a},d), 
where a < A and d is the principal ultrafilter on {a}. For a set A C A let -pA — 
{(a, {Q!},d) ^ T' : a ^ A} ^ Qa(-^')- Note that n pb = PAnB, so easily if D 

is a filter on A extending the co-bounded filter, then {pA '■ A G D} is a 

<*-directed family and fil(_ff'^) — D. If I? is a normal filter on A, then will 
be also (<A+)-directed (with respect to <*). Consequently, if A is a measurable 
cardinal, then we may find a system J- of local filters on A and a (<A^)-directed 
family H C Q^(:F) such that fil(i?) is an ultrafilter including all club subsets of A 
(so fil(-ff) is not weakly reasonable). However, to have a quite directed family H 
such that Gl{H) is a non-reasonable ultrafilter we do need a measurable cardinal. 

Theorem 1.9. Suppose that J- is a system of local filters on X, k < X and H C 

Q*^{J-) is a {<k) -directed family such that S[{H) is an ultrafilter. If G1{H) is not 
weakly reasonable, then for some club C* of X the quotient ultrafilter S[(H)/C* is 
{<K)-complete and it contains all clubs of X. 

Proof. Assume that the family H C Q^(:F) is (<K)~directed and fil(-ff) is an ul- 
trafilter which is not weakly reasonable. Let 6 = {S^ : < X) he an increasing 
continuous sequence of ordinals below A such that <5o = and for every club CCA 
we have that IJ { [(5^, : ^ G C} G fil(i?). Now, for a club C of A and p ^ H put 

S{p, C)^{ieC: (3(a, Z, F) e p){[5^,5^+^) n Z e F+) }. 

Claim 1.9.1. For every club CCA and p G H, the set S{p,C) is stationary. 

Proof of the Claim. Assume towards contradiction that S{p, C) is non-stationary. 
So we may choose a club C C C of A such that 

(*)i (VeGC')(V(a,Z,F) Gp)(Z\ [(55,^5+1) gF). 
Pick a club C" C C such that 

(*)2 (V(a, Z, F) G p) (Ve G C") {a<5^ ^ Z^5^). 
By the choice of 5 we know that 1J{[(5^, : ^ G C"} G fil(-ff), so necessarily 

U{[<5c,<54+i) : i G C"} G (fil(p))^. Thus we may pick (a, F) G p and ^ G C" 
such that Z r\ [5^,5^+i) G F+ (remember (*)2), contradicting (>i=)i. □ 

Claim 1.9.2. (1) Ifp <* q.p,qeH andC C C are clubs ofX, then \S{q,C')\ 
5(p,C)| < A. 

(2) If A C X, then there are p €z H and a club CCA such that either S{p, C) C 
A or S{p, C) C A \ A. 

Proof of the Claim. (1) Pick 7 < A so that 

(V(a, Z, F) G q) (VA G F+) (a > 7 ^ (3(a', Z', F') G p){A n Z' G {F')+)) 

(remember ll.Sp and let 7* < A be such that 7 < 7* and (V(a, Z, F) G q) (a < 
7 ^ Z C 7*). Suppose that f G S{q,C') \ 7*. Then f G C C C and there is 
(a, Z,F) & q such that n Z G F+. Since (5^ > ^ > 7*, we also have a > 7 

and hence there is (a', Z', F') G p such that J^+i) n Z n Z' G {F')+ . Hence we 
may conclude that ^ G S{p,C). 

(2) Assume A C X. Let A* = IJ { [(5^, 5^+1) : A}. Since m{H) is an ultrafilter, 
then either A* or A \ A* belongs to it. Suppose A* G fil(p) for some p ^ H. Pick a 
club CCA such that 
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(0) if {a, Z,F) ep and (sup(Z) + 1) n C 7^ 0, then A*nZ eF. 
Suppose ^ e C), so ^ G C and for some {a, Z,F) G p we have [6^, (Jj+i) fl Z G 
F+. It follows from (©) that A* n Z G F and therefore I e A. Thus S'(p, C) C A. 

If A \ A* G fil(-ff), then we proceed in an analogous manner. □ 

Let 

D={ACX: \S{p, C)\A\< \ for some p&H and a club CCA}. 

It follows from 11.9.11 that all members of D are stationary and since H is directed 
we may use ll.9.2r i') to argue that Z? is a filter on A. By I1.9.2r 2) we see that D 
is an ultrafilter on A (so it also contains all clubs as its members are stationary). 
Since H is (<K)-directed and the intersection of <k many clubs is a club, we may 
conclude from ll. 9^21 1) that I? is a (<K)-complete ultrafilter. 

Let C* = {(5^ : ^ < A} (so it is a club of A). To complete the proof of the theorem 
we are going to show that D = ?A{H)/C*. Since we already know that D is an 
ultrafilter, it is enough to show that S{p,C) G ?A{H)/C* for every p E H and a 
club CCA. So let C C A be a club, p H and S* ^ U {['^?, k+i) ■ ? ^ S{p, C)}. 
If S* G fLl{H), then we are done, so assume that S* ^ fil(i/). Since fil(ff) is an 
ultrafilter and H is directed, we may find q £ H such that p <* q and X\S* G m{q)- 
Let 7 < A be such that 

(V(a,Z,F) G 9)(7 < sup(Z) ^ Z\S*eF). 

Since \S{q, C) \ S{p, C)| < A, we may pick ^ G S{q, C) n S{p, C) such that ^ > 7. 
Then [(5^, (5^+i) C S* but also there is {a,Z,F) e q such that [S^,S^+i) n Z e F+ , 
and thus also S* nZ £ F+ . However, sup(2') > (5^ > 7, so Z\ 5* G F by the choice 
of 7, a contradiction showing that S* G Si{H) as required. □ 

2. Systems of local ultrafilters 

In this section we are interested in the full system JF"'* of local ultrafilters on 
A and Q^,Q^. The first question that one may ask is whether weakly reasonable 
ultrafilters on A generated by some H C Q°(J^) can be obtained by the use of Q^. 
It occurs that it does matter which system of local filters we are using. 

Definition 2.1. A filter _F on a set Z is called an unultra filter, if for every A G 
there is B C A such that both B G F+ and A\B e F+. The fuU system of local 
unultra filters on A will be denoted by JF""". (Thus JT""" consists of all triples 
(a, Z, F) such that 7^ Z C A, |Z| < A, a = min(Z) and F is an unultra filter on 
Z.) 

Observation 2.2. (1) If F is an unultra filter on Z , A E F+, then F + A'^= 
{B Q Z : B\J(Z\A) G F} is an unultra filter. 
(2) Suppose that ^ is a limit ordinal, {Zq : C, < S^} is a family of pairwise 
disjoint non-empty sets, F(^ is a filter on Zq (for ( < ^). Then ^ F(^ is 

C<? 

an unultra filter on [J Z^. (Remember the convention declared in the last 

sentence of Definition ] 1.4\ ) 

Theorem 2.3. Assume A^^ = A and 2^ — A^. There exists a <* -increasing 
sequence : ^ < A+) C Q^(J^""") such that 

(a) fil({p{ : ^ < A^}) is a weakly reasonable ultrafilter on A, but 
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(b) there is no p E Ql with fil(p) C &\{{p^ : ^ < A+}) . 

Proof. Fix enumerations 

• (y^ : C < & C is limit ) of all subsets of A, and 

• (r^ : C < A+ & C is limit } of Q^, and 

• (i5^ : C < A"*" & is limit ) of all increasing continuous sequences of ordinals 
below A, S'^ ~ {S^ : a < X). 

By induction on ^ < A+ we choose G Q°(^""") so that the following conditions 
are satisfied for every limit ordinal < A+. 

(0) For n < the element p„ G Q"(^"™) is 

{(a, Zq,, Fa) : a < A is limit, Za = [a, a+uj) and Fa is the filter of co-finite subsets of Za}- 

(1) If cf(C) < A, then for some increasing and cofinal in C sequence {Q : i < 
cf(C)), for every (a, Z, F) G p(^, there is a sequence ((a^, Zi, Fi) : i < cf(C)) 
such that 

• {ai,Zi,Fi) EpQ, 

• Zi C aj for i < j < cf(C), 

• Z = U Z. and F = : i < cf(C)}. 

i<ct(C) 

(ii) If cf(C) — A, then for some increasing and cofinal in ( sequence (Ci : i < A), 
if {a,Z,F) Gpc and otp({a' < a : {3Z' , F'){{a' , Z' , F') & Pq)]) ^ j, then 
(a, Z, F) G and 

(Vi < j)(VA G F+){3{p,W,D) epc,){AnW e D+). 

(iii) If \{{a,Z,F) Epq:YqC\Z E F+}\ = A, then 

p^+i = {{a,Z,F+ [Y^ n Z]) ■.[a,Z,F)EpckY^r\Z eF+], 

and otherwise p^+i = {(a, Z, F) G : Z \ ^ 

(iv) pq+2 ^ Pc+i ^^"^ some club C of A, for every f3 E C we have 

• Z C 5^ whenever {a, Z, F) G P(;+2, ct < S^, and 

. Sj,^, < min (a > : (3Z, F) ((a, Z, F) G Pc+2)) • 

(v) = {(a, Z, F + Aq) : (a, Z, F) G Pc+2} where for every (a, Z, F) G pc+2 
the set G F+ is such that (V(/3, Y, d) G r^;) (A^ n F ^ d) . 

(vi) Pc+3+n = PC+3 for all n < cj. 

(vii) For every r G and ^ < A+, if {a, Z, F) G and A G F+, then there is 
A' C A such that 

A' G F+ and (V(/3, Y, d) e r) ( A' DY d) . 

Conditions (o)-(vi) fully describe how the construction is carried out and 11.51 + 12.21 
imply that (pj : ^ < A+) C is <*-increasing. However, we have to argue 

that the demand in (vii) is satisfied, as it is crucial for the possibility of satisfying 
the demand in (v). Let r G Q°. By induction on < A we show that for every 
(a, Z, F) G p^ we have 
{^){a,z.F) if ^ e F^, then there is A' C A such that A' G F+ and (V(/3, F, d) G 
r){A'nY^d). 
(For a set A' as above we will say that it works for F and r.) 
Step < oj. 

Note that for each limit ordinal a < A there is at most one {/3, Y,d) G r such that 
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Y n [a,a + uj) is infinite. Assume AC [a,a + lv) is infinite. Considering any two 
disjoint infinite sets A', A" C A we easily see that one of them must work for the 
filter of co-finite subsets of [a, a + u) and r. 

Step ^ = ^ + n+ l,C<A+is limit, n < uj. 

If (a, Z, F) G p(+„, A G F+, A C A* and A' C A works for F and r, then also A' 
works for F + A* and r. 

Step ^ = ( < X+ is limit. 

Suppose that (a, Z, F) E p^. If cf(C) = A, then (a, Z, F) G p^' for some C < C (see 
(ii)) so the inductive hypothesis appHes directly. So assume that cf(() < A. Then 
Z= [j and F = 0{^i : i < cf(C)} for some sequence ((ai, Zi, i^i) : i < cf(C)) 

i<cf(C) 

such that 

• (□)(„. holds for each i < cf(C), and 

• Zi C aj for i < j < cf(C). 

Let a* = sup(Z) and let A G F~^. Now we consider three cases. 

Case A: For some a' < a* wc have (V(/3, d) Gr){Y D [a', a*) = 0) . 
Plainly, the set A' = A\a' works for F and r. 

Case B: For some (/3, Y,d) €r we have /3 < a* < supCK). 

For each i < d{() such that An Zi € {F^)+ choose disjoint sets A'^,Aj G {Fi)+ 
included in An Zi (remember each Fi is an unultra filter) and let 

A' = \J{Ai : i < cf(C) S^AnZiG {Fi)+}\0C A 

(for £ < 2). Both A^ G F+ and A^ G F+, and one of these two sets works for F 
and r. 

Case C: For each a' < a* there is (/3, Y,d) e r such that «'</?< sup(y) < a*. 
Let A G F+. Then the set / = {i < cf(C) : A n Zi G (Fi)+} is unbounded in 
cf(C) and using the assumptions of the current case we may choose an increasing 
sequence {ij : j < cf(C)) Q I such that for every {(3,Y,d) G r there is at most one 
j < cf(C) such that Zi. nY ^ (/}. For each j < cf(C) pick A'^. G {Fi.)+ included in 
A n Zi. which works for Fi. and r, and then put A' = \J A'-.. □ 

j<cf(C) ' 

Problem 2.4. Is it provable in ZFC that for some system of local filters on A 
there exists a <* -directed family H C Q^(JF) such that 

(a) fil(i^) is a weakly reasonable ultrafilter on A, but 

(b) there is no <*-directed family H' C Q^(JP^i*) such that m{H) = fil(i?')? 

The assumption that a generating system H C Q\{J-) is directed is an easy way 
to ensure that fil(ff) is a filter on A. However, if we work with H C we may 
consider alternative ways of guaranteeing this. 

Definition 2.5. For pGQl let 

S(p) = {{a, Z, d) G JP^'* : (V^ G d) (3(a', Z' , d') Gp){AnZ' G d')). 

Observation 2.6. (1) Ifp,q G Q*^, thenp <* q if and only if \q\E{p)\ < A. 
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(2) If p G and {a,Z,d) G then for some {{ax, Zx,dx) ■ x G X} C p 

and an ultrafiUer e on X we have 

e 

d^{ACZ:An\JZxe 0{d, : x G X}}. 

xGX 

Definition 2.7. We say that a non-empty family H C is 

(a) big if for each 2? C JT"" there is q G H such that either gCI?orgnP = 0; 

(b) linked if for each ■ ■ ■ ,Pn & H , n < lo, we have 

{a : d) ((a, Z, d) G S(po) n . . . n I](p„)) } I = A. 

The property introduced in Definition I2.7r a) resembles the bigness of creating 
pairs (see [U Sec. 2.2]), so the use of the term big seemed natural. The name linked 
is motivated by Observation 12 .Sf l ) below. 

Observation 2.8. (1) If H CQl is linked, then 

(a) for each po, . . . ,Pn & H , n < uj , there is q £ which is <* -above all 
Po, • ■ • ,Pn, 

(b) fil(i?) has finite intersection property. 

(2) If H CI is linked and big, then fil(i?) is an ultrafilter on A. 

For basic information on the ideal 'M.'^ of meager subsets of '''A and its covering 
number we refer the reader e.g. to Matet, Roslanowski and Shelah [21 §4]. Let us 
recall the following definition. 

Definition 2.9. (1) The space '^A is endowed with the topology obtained by 
taking as basic open sets and Og for s G ^"^A, where Og — {f & : s C 
/}• 

(2) The (<A+) -complete ideal of subsets of •^A generated by nowhere dense 
subsets of •^A is denoted by ^. 

(3) cov(M^ ^) is the minimal size of a family A C ^ such that IJ .4 = '^A. 

Theorem 2.10. Assume that A = A<^ > Ni and cov(M^ = 2^. Then there 
exists a linked and big family H C such that fil(-ff) is a weakly reasonable 
ultrafilter. 

Proof. The proof is very similar to that of [8} Thm 2.14]. Let x be a sufficiently 
large regular cardinal and let N -< H(x) be such that \N\ = A and ^'^iV C N. 
Put J-^^ — J^"'* n N. We will inductively construct a linked and big family H 
included in Q"(J^]^'*) C Q^(J^"'*). The following two claims are the key points of 
the inductive process. Below, "linked" means "linked as a subfamily of Q^" (i.e., 
it is the notion introduced in Definition 12 . 7r b) ) . 

Claim 2.10.1. Assume that Ha C Q^J^^^) is linked, \Ha\ < cov(M^_;^), and 
V C Then there is q e Ql{T^^) C QO such that Hq U {q} is linked and either 

qCVorqnV = lD. 

Proof of the Claim. We consider two cases. 

Case A: For every n < ui, po, . . . ,Pn £ ^^o and j3 < X there is (a, Z, d) G S(po) H 

. . . n E(p„) nVn such that f3 <a. 

Let To be the family of all sequences 77 such that 

(i) Hv) < A, 
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(ii) if ^ < \h{r]), then 77(0 e P n J^J^'*, 

(iii) if^<C < Hv), viO = {a, Z, d), Tj{C) = (a', Z', d'), then Z C a'. 

It follows from the assumptions of the current case that To is a A~branching tree 
(remember = A). Moreover, for each po, . . . ,pn S Hq we have 

{p e lim(To) : (3C < A) (V^ > C) {piO i ^(po) n . . . n S(p„)) } e Ml,. 

Hence (as \Ho\ < cov(M^ ,)) we may pick p G lim(7o) such that for every poj ■ ■ ■ ,Pn G 
Hq, n < w, we have 

|{e<A:p(aeS(po)n...ns(p„)}| = A. 

Let q = {p(0 : e < A}. Then g G Qa(-^]v') ^ QI, Hq U {q} is linked and g C P. 
Case B: Not Case A. 

Then for some Pq, . . . , p*„ e and /3 < A we have 

(v(a, z, d) G e(pS) n . . . n s(p;,) n j^]^'*) (a > /? ^ (a, z, d) ^ p) . 

It follows from the choice of N that 

ifpo,---,P« GQK^]^'*) and (a,Z,d) GS(po)n...nE(p„), 
then there are Z', d' such that (a, Z', d') G ^{po) n . . . n E(p„) n 
Consequently, we may repeat arguments of the previous case replacing in clause 
(ii) V n J^J^'* by J^J^i* \ V. Then we obtain g G QU^^^^) C QO such that Hq U {g} 
is linked and 9 n P = 0. □ 

Claim 2.10.2. Assume that Hq C Q*(J^J^i*) C Q* is Zmfced, |i/o| < cov(M^^) and 
a sequence {6^ : ^ < X) C_ X is increasing continuously. Then there are p G Q^(-?^]v*) 
and a club C* of X such that 

(a) -ffo U {p} is linked, and 

(b) y {[(5^+1,(5^) : ^ < C are successive members o/C*} G fil(p)- 

Proo/ 0/ the Claim. This is essentially [8j Claim 2.14.4]. □ 

Now we employ a bookkeeping device to construct inductively a sequence (gj : 
C < 2^) C <^1{T^^) such that 

• for each <2^ the family {q^ : ^ < C} is linked, 

• if P C jTJ^it, then for some ^ < 2^ we have C P or n P 0, 

• if ((5j : ^ < A) C A is increasing continuous, then for some e < 2'^ and a 
club C* of A we have that 

U {['^C+ij '^c) • C < C are successive members of C*} G fiK^e). 

Since = A, so there are no problems with carrying out the construction. 

It should be clear that at the end the family {q^ : ^ < 2"^} is linked, big and it 
generates a weakly reasonable ultrafilter. □ 

Note that we may modify the construction in the proof of Theorem 12.101 so 
that the resulting H is directed. Namely, by an argument similar to the one in 
Claim minT] we may show, that if Hq C Q^(J^]^'*) is linked, \Ho\ < cov(Mj;_;^) 
and po,Pi G Hq, then there is 5 G Q°(.^]Jr*) such that q C S](po) H S(pi) and 
Hq U {q} is linked. With this claim in hands we may modify the inductive choice 
of {q^ ■ £, < 2^) so that at the end {gj : ^ < 2'''} is directed. However, we do not 
know how to guarantee the opposite, that the family {q^ ■ ^ < 2^} is not directed 
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or even better, that for no directed H C do we have fil(-ff) — fiKI?? ■ f < 2'^}). 
Thus the following question remains open. 

Problem 2.11. Does "iJ C Q° is linked and big" imply that "iJ is directed"? 

3. Systems of local pararegular filters 

In this section we are interested in filters associated with the full system JF^'' of 
local pararegular filters on A and we show their relation to numbers of generators 
(in standard sense) of some filters on A. 

Definition 3.1. Suppose that Z C A is an infinite set, a = min(Z). A pararegular 
filter on Z is a. filter F on Z such that for some system {A^ : u £ [k]^") of sets 
from F we have; 

• \uj + a\ < K < X, and if u C v £ [k]^'^, then A„ C A^, 

• a U C K is infinite, then p|{A|j} : ^ G U} ~ 0, and 

• T= {BCZ -.{Bug M<")(A„ C B)}. 

If the cardinal k above satisfies 21'^+"' < k < A, then we say that the filter F is 
strongly pararegular. 

The full system of local pararegular filters on A will be denoted by .F^'' and the 
full system of local strongly pararegular filters on A is denoted by JT'^p''. (The latter 
forms a system of local filters if and only if A is inaccessible and then JT^p'' C J^p''.) 

Let us recall the following strong A+-chain condition. 

Definition 3.2 (See Shelah [51 Def. 1.1] and [I Def. 7]). Let Q be a forcing 
notion, and e < A be a limit ordinal. 

(1) We define a game ii)^'^_j^(Q) of two players, Player I and Player II. A play 
lasts e steps, and at each stage a < e of the play sequences and a 
function ip" are chosen so that: 

, pO ^ (0Q : i < A+), : A+ ^ A+ : ^ 0; 

• If a > 0, then Player I picks p", such that 

(i) p°' = {pf ■.i<X+)CQ satisfies (V/3 < a)(Vi < A+)(gf <pf), 

(ii) if" : A"*" — > A+ is regressive, i.e., (Vi < A+ )((/?"(«) < 1 + «); 

• Player II answers choosing a sequence q" = {qf : i < A+) C Q such 
that (Vi < X+)(j)f <qf). 

If at some stage of the game Player I does not have any legal move, then he 
loses. If the game lasted e steps. Player I wins a play (p", g", ip" : a < e) 
if there is a club C of A"*" such that for each distinct members i,j of C 
satisfying cf(z) = cf(j) = A and (Va < £)((/?" (i) = ^"{j)), the set {qf : a < 
s} U {q" : a < e} has an upper bound in Q. 

(2) The forcing notion Q satisfies condition {*)\ if Player I has a winning 
strategy in the game c)^^^(Q). 

Proposition 3.3 (See Shelah [5i Iteration Lemma 1.3] and ^1 Thm 35]). Let e < X 

be a limit ordinal, X = A^"^. Suppose that Q = (P{,Q^ ■ C < 7) 'is a {<X) -support 
iteration such that for each ^ < 7 

Ihpj " satisfies (*)! ". 

Then satisfies (*)|. 
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Definition 3.4. Suppose that Z3 is a uniform filter on A. We define a forcing notion 

Q'S by: 

a condition is a tuple p = (C^, (a| : ^ < C^), {Z^, if : ^ < C''), ^'') such that 

(a) AP C D, \AP\ < A, < A, 

{a^ ■ ^ < C^) is an increasing continuous sequence of ordinals below A, 
(7) — [q;|, and is a pararegular filter on Z^; 

the order <qp'=< is given by: p < <? if and only if {p, q e Q'^ and) 

(i) AP C CP < C'', 

(ii) a| = aP for ^ < C^, and Z'p = Z|, F| = F'p for ^ < C^, 

(iii) if AeAP and < ^ < C, then A n eV|. 

Proposition 3.5. Assume A^'^ = A and let D be a uniform filter on A. Then: 

(1) Q^' is a {<X)-complete forcing notion of size 2^, 

(2) Q^' satisfies the condition {*)\ of \3.2\ for each limit ordinal s < X, 

(3) if r is a Q^~name such that 

i/ien IhQPr "r G Q^(J^P'') anrf Z? C fil(r) ". 

Proof. (1) Note that if a < /3 < A, then there are < ^ 2'' l["''')l many pararegular 

filters on [a, (3). Hence easily IQ^"^] = 2^. 

If {pa : a < 7) C Q'^ is <Qpr-increasing, 7 < A, then letting A"^ — [J AP" , 

C = sup(C" : a < 7) and (a|,Z|,F| : ^ < C^) = (J (a|,Zf°,FP" : ^ < C''°) 

we get a condition 9 = (C«, (a| : ^ < C), (^|, ■ ^ < C'^),A'^) E Qg' stronger than 
all Pa (for a < 7) . 

(2) Let X consists of all sequences {Z^,F^ : ^ < C) such that {Z^,F^ = 
{ZP,F^ : ^ < (P) for some p G Q^. By what we said earlier, \X\ ~ A, so we may 
fix an enumeration {aa : a < A) of A'. Now, let st be a strategy of Player I in 
'^rA(Qi)) which, at a stage a < e of the play, instructs her to choose a legal inning 

such that if A < i < A+, then {zf ,Ff : £, < = (Note that 

there are legal innings for Player I by the completeness of the forcing proved in 
(1) above.) Plainly, if : a < e) is a play of Df^^{Q^) in which Player 

I follows st and A < i < j < A'^ are such that <yj"(i) = ¥'"(j) for all a < e, then 
the family {pf : a < s} has an upper bound. Thus st is a winning strategy for 
Player I. 

(3) Suppose p G Q^^ and let k = \Ap\ + \uj + a^p|. Fix a sequence {A^ : (3 < k) 
listing all members of Ap U {A} (with possible repetitions) and let {uj : 7 < k) be 
an enumeration of [k]^'^. By induction on 7 < k choose an increasing sequence 
(^7 : 7 < k) C [aPp, A) such that ^7 G f] ^P- (Remember, D is a uniform filter 

and K < A.) Let = + 1, a^, = sup(^^ : 7 < k) + 1 and for u G [k]<" let 
S„ = {^^ : M C w.^ & 7 < A}. Then = {B C [a^p, a',) : (3u G M<'^)(B„ C B)} 
is a pararegular filter on [aip , aig) and A n [a?p,a?<,) G F^p for all A E A"^. So 
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now we may take a condition q G stronger than p and such that Z^p = [C^, C'^); 
AP = A''. Then q Ih (a'p, Z^^,, G r. 

So we easily conclude that indeed ll-Qpr " r G Q°(^^'^) and D C fil(r) " (remember 
the definition of the order on Q^, specificallv I3.4r iii) ) . □ 

Corollary 3.6. Assume X<^ = A, 2^ = A+, 2^^ = A++. Then there is a (<A)- 
complete A^ -cc forcing notion P such that 

Ihp " 2"^ = A++ and if D is a uniform filter on A generated by 

less than A++ elements, then D C fil(r) for some r G "■ 

Proof. Using a standard bookkeeping argument build a <A-support iteration Q = 
(P5,Q^ : C < A++) such that 

• for each ^ < A"'""'" we have that Ihp^ " = " for some P^-name D for 
a uniform filter on A, 

• if {Ap : (3 < A''") is a sequence of P>,++-names for subsets of A, then for 
some ^ < A++ such that every Ap is a P^-name we have 

Ihpj " if {Ap : P < A+) generates a uniform filter D on A, then = Qg' ". 

Now look at the limit Pa++ = lim(Q) (and remember 13. 5( [373]) . □ 

Proposition 3.7. Assume 2"^ = A+. Then there is a uniform ultrafilter D on X 
containing no fil(p) for p G Q*^{J-^'^). 

Proof. First note that if _F is a pararegular filter on Z, then for each f3 we have 
Z \ {f}} G F. Consequently, if C [A]'^ is a family with fip, {[a, A) : a < A} C ^, 
1^1 < A, and p G Q*x{^^'^), then we may choose A C X such that 

• AU {A} has fip, 

• for each (a, Z,F) ep we have |Z n ^| < 1 so also Z \Ae F. 

Hence, by induction on ^ < A"*", we may choose a sequence (Aj : ^ < A^) of 
unbounded subsets of A such that 

. for^<A, Ae = K,A), 

• {A^:^< X+} has fip, 

• for every A C X there is ^ < A"*" such that either A(^ C A or A^ H A = (li, 

• for every p G QK-^""') there is ^ < A+ such that X\A^ e fil(p). 

Then D = {A C X : A^^ n . . . D A^^ C A for some ■ • ■ , < A+, n < w} is an 
ultrafilter as required. □ 

Proposition 3.8. Assume that 

(a) there exists a X-Kurepa tree with 2^ X-branches, 

(b) D is a uniform filter on X, 

(c) p G Qli^P') is such that fil(p) C D, 

(d) if X is a limit cardinal, then it is strongly inaccessible and p G QKJ-'^^^). 

Then the filter D cannot be generated by less than 2^ sets, i.e., for every family 
X <Z D of size less than 2^ there is a set A ^ D such that \X \ A\ — X for all 

X ex. 

Proof. Let T be a A-Kurepa tree with 2'*' A-branches (so each level in T is of size 
< A). For ^ < A let T^ be the level of T. Choose an increasing continuous 
sequence (aj : ^ < A) such that if (a, Z, F) G p and aj < a < a^+i, then 
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• Z C a^+i and 

• there is a system {A" : u £ of sets from F witnessing that F is 
pararegular (strongly pararegular if A is inaccessible) with Kq, satisfying 

For each ^ < A and (a, Z, F) £ p such that < a < a^+i, let us fix an injection 

TT^ : - — i Ka , and next for every A-branch rj through T let us choose a set A,, £ D 
so that 

• if C < A, J/ e n?], {a, Z,F) e p, < a < a^+i, then A,, n Z = A'^^^^^^y 

For our conclusion, it is enough to show that if i? G Z?, then there are at most 
finitely many A-branches rj through T such that \B \ < A. So suppose towards 
contradiction ?/oi ^711 • • ■ are distinct A-branches through T, B G D and \B \ 
A,j^ I < A for each n < lu. The set {{a, Z, F) e p : B n Z e F~^} is of cardinality A, 
so we may find ^ < A and G (for n < lu) such that 

• 77„ n = {i^n} and for distinct n, m, and 

• J5 n G (i^*)+ for some {a*,Z*,F*) G p satisfying < a* < a^+i, and 

• B\a^ C A,i^ for all n < ui. 

Then 7^ B n Z* C n{^{^^(j,„)} : n < w}, a contradiction. □ 

4. Forcing a very reasonable ultrafilter 

Our goal here is to show that the inaccessibility of A in the assumptions of [H 
Prop. 1.6(1)] is needed. This answers the request of the referee of [8j and fulfills 
the promise stated in [HI Rem. 1.7]. Assuming that k is strongly inaccessible, we 
will construct a CS iteration {Pa,Qa : a < k) of proper forcing notions such that 

Ihp^ " there is a (< Ci;i)-directed family H C such that 
fil(i?) is a weakly reasonable ultrafilter on lui and yet 
Odd has a winning strategy in Dfii(ij) " . 

Let us recall the following definition. 

Definition 4.1 (Shelah 8, Def. 1.4]). Let 13 be a uniform ultrafilter on A. We 
define a game Dd between two players. Odd and Even, as follows. A play of Do lasts 
A steps and during a play an increasing continuous sequence a — (ai : z < A) C A 
is constructed. The terms of a are chosen successively by the two players so that 
Even chooses the ai for even i (including limit stages i where she has no free choice) 
and Odd chooses for odd i. Even wins the play if and only if lj{[a2i+ij 0^21+2) ■ 
i<X} eD. 

The following result was shown in 8, Prop. 1.6]: 

Proposition 4.2. Assume D is a uniform ultrafilter on A. 

(1) If X is strongly inaccessible and Odd has a winning strategy in D/j, then D 
is not weakly reasonable. 

(2) If D is not weakly reasonable, then Odd has a winning strategy in the game 

Before we define our CS iteration (Pq,Qq : a < k) let us introduce two main 
ingredients used in the construction. 

Sealing the branches: At each stage of the iteration we will first use forcing 
notions introduced in Shelah [6l Ch. XVII, §2]. 
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For a tree T C <"icji, the set of all tJi-branches through T will be denoted by 
lim(T). Thus lim(T) = {r? e "i^i : (Va < uji){'q\a T)}. 

Lemma 4.3 (Shelah Ch. XVII, Fact 2.2]). Suppose that T C <"iwi is a tree 
of height lui. Let C be the Cohen forcing and I, be a C-name for the Levy collapse 
of 2^^ to Hi (with countable conditions, so it is a a-closed forcing notion). Then 
IhcL " lim(T) = (lim(r))'' ". 

Definition 4.4 (Shelah Ch. XVII, Del. 2.3]). Suppose that T C <'^^uji is a 
tree of height cui, \T\ = Ki, |lim(T)| < Ki. Let (Bi : i < oji) list all members of 
lim(T) (with possible repetitions) and {yi : i < uji) list all elements of T so that 
[Vj < Vi => j < i] ■ For j < LUi we define 

Let w = {j < uJi : B'j ^ 0} and for j € w let Xj — nim{Bj). Finally, we put 
A — {xi : i e w}. We define a forcing notion Ft for sealing the branches ofT: 
a condition p in Pt is a finite function from dom(p) C A into uj such that if 
PjV E dom(p) and p <i v, then p(r]) ^ p[v\ 

the order of Pt is the inclusion, i.e., p < q\i and only if (p, q G Pt and) 
P ^ q. 

Lemma 4.5 (Shelah P Ch. XVII, Lem. 2.4]). Suppose that T C <"itji is a tree 
of height loi, \T\ = Ki, | lim(T)| < Ki and Pt is the forcing notion for sealing the 
branches of T . 

(a) Pt satisfies the ccc. 

(b) If G ^ Pt is generic over V and V* is a universe o/ZFC extending V[G'] 
and swc/i f/iaf (Hi)^' = Hy(= (Hi)^!"^!), then 

V* h lim(T) = (lim(T))^. 

Adding a bound to C and a family U C 'P(a;i): After sealing branches 
of a tree, we will force a new member r* of our family IL C Q^,^ at the same time 
making sure that some family U of subsets of loi is included in fil(r*). 

Definition 4.6. Suppose that Q C Q"^ and C V{loi) are such that 

(a) g C is <*-directed and 

(b) t/o n . . . n [/„ G (fiK^?))"^ for every (7o, . . . I7„ eU,n<uj. 
We define a forcing notion <Q^'^{Q,U) as follows: 

a condition p in Q'''^(g, W) is a triple (r^, G^, U^) such that r^ C JP^J' is countable 
and strongly disjoint (i.e., it satisfies the demands of I1.2f 2')'). G^* C ^ is countable 
and U^* C W is countable; 

the order <=<Qbd(g if-f is defined by: p < q ii and only if {p,q G <Q^'^{Q,U) and) 
UP C U«, GP C G«, rP C r9 and for every (a, Z, d) G \ we have that: 

• (V(a', Z', d') G rP) {Z' C a) and 

• (Vr G GP) ({a, Z, d) G i;(r)) (E(r) was defined in Definition H^]) and 

• {VU £VP){unz ed). 

WealsodefineaQ'"^(t/,W)-namer by I^QMjg^iy) T = U {^^ ■ P ^(i'"'{g,u)} "■ 
Lemma 4.7. Assume Q C Q"^, W C V{Ldi) satisfy demands (a),(h) of \4.(^ Then 
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(1) Q^'^{Q,U) is a (T -closed forcing notion, 

(2) l^Q^.^g^u) "r e Ql, and (Vr G g){r <* r) and U C fil(r) 

Proof. (1) Straightforward. 

(2) To argue that I^Qbdj^,;^)" r e Q^^ ", suppose p e (f"^{g,U). Let {r„ : 
n < Lu} — GP, {Un : n < uj} = XJp (we allow repetitions). Choose inductively 
{am, Zjyi, dm) G such that for m < a; we have 

• (V(a', Z', d') e rP) [Z' C ao), Z„, C a,„+i, and 

)eS(ro)n...nl](r„0,and 

[Why is the choice possible? Since G is directed, we may first choose s ^ Q such 
that ro,...,rm <* s. Then for some /3 < wi, if {a,Z,d) e s and P < a, then 
(a, Z, d) G S(?'o) n . . . n S(rm). By the assumption I4.6r b) on U we know that 
UqC]. . .0 Um n Z G 0? for wi many (a, Z, d) G s, so we may choose {am, Zm, dm) S s 
as required.] 

After the above construction is carried out, pick any uniform ultrafilter e on lu 
and put 

e 

a = Z ^ [J Z,n, and d = ^ d^. 

Then 9 = (r^ U {(a, Z, d)}, G^, U^) G Q^'^{g,U) is a condition stronger than p. 
Thus by an easy density argument we see that ll"Qbd(g^)" |r| — uji ". The rest 
should be clear. □ 

Let us recall that a very reasonable ultrafilter on A is a weakly reasonable ultra- 
fiher D such that D = m{H) for some (< A+)-directed family H CQ^ (see [l Def 
2.5(5)]). Now we may state and prove our result. 

Theorem 4.8. Assume that k is a strongly inaccessible cardinal. Then there is a 
K-cc proper forcing notion P such that 

Ihp " there is a <* -increasing sequence (r^ : ^ < UJ2) ^ QZ-^ such that 
fil({rj : ^ < W2}) is a very reasonable ultrafilter on uii 
but Odd has a winning .strategy in the game ^{rf:^<uj2} "■ 

Proof. The forcing notion P will be obtained as the limit of a CS iteration of proper 
forcing notions (P^ , : ^ < k) . The iteration will be built so that for each ^ < k 

ll~P5 " is a proper forcing notion of size < k ", 

so we will be sure that the intermediate stages Pj and the limit P„, will be proper 
and each P^ (for ^ < k) will have a dense subset of cardinality < k. Thus P^ will 
satisfy k-cc (and k will not be collapsed). Since in the process of iteration we will 
also collapse to Hi all uncountable cardinals below k, we will know that 

Ihp^ " Ki = (Ki)^ & 2^1 = K2 = K ". 

Thus we may set up a bookkeeping device that gives us a list {C q, Ac^, pc^ : C < k) 
such that 

• is a P|^-name for a club of oji, 

• is a P^-name for a subset of uji , 

• is a P^-name for a function from toi to wi, and 



18 



ANDRZEJ ROSLANOWSKI AND SAHARON SHELAH 



• for each PK-name C for a club of cji, for some C < k we have Ihp^ C = Cq, 
and similarly for names A for subsets of uJi and names p for elements of 

Before continuing let us set some terminology used later. A partial strategy is a 
function a such that 

• dom((T) C {?7 G : lh(7]) is an odd ordinal }, and 

• iyv G dom(cr)) (cr(i') G cji \ (sup(i^) + 1)). 

We say that a sequence rj G -"^oji is played according to a partial strategy a if 

• the sequence r\ is increasing continuous, and 

• for every odd ordinal a < lh(?7) we have ri\a £ dom(a) and ri{a) ~ (7{ri]a). 

If p, 77 G "^071 and 77 is played according to a, then we say that rj = a[p] if 77(0) = p(0) 
and r]{2a + 2) = ri{2a + 1) + p{l + a) + 1 for each a < X. Also, for an increasing 
sequence i] G "^wi let 

: a < wi}. 

Now, we will inductively choose and T^,g-^, r^ so that for each (, < k the 
following demands are satisfied. 

(ffl)i is a Pj+i-name for a member of and H-p^+i (VC < OilC ^* r«)' 
(ffl)2 is a P^-name for a subtree of ^^^^wi of height wi (with no maximal 
nodes). 

(ffl)3 (7^ is a P^-name for a partial strategy with domain {rj £ : lh(?7) is odd }, 

and all nodes of the tree are played according to g^. 
(ffl)4 Ihp,^, (377 G lim(r^+i)) (77~= gj+i [p^]) . 
(ffl)5 Ihp, (VC < 0(Tc C & C g^) and 

IKpj^j " if G ^^^uji is increasing continuous and such that 

Ih(i^) =7 + 1 for a limit 7 and (Va < 7) (7/ fa £ Tc) but i'f7 ^ T^, 
then G T^+i " . 

(ffl)6 Ihp, (V770, . . . , r;„ G hm(r4)) (VC < C) n . . . n f/,„ G (fil(rc))^) for each 
n < LO, and 

ihp,^, (V77eiim(r5))(c/„Gfii(rc)). 

(ffl)7 lhp,_^," A^ G fil(rc) or uJi\A^ G m{r^) " and Ihr^^," if {S^ : a < A) is 
the increasing enumeration of C^, then for some club C* C loi we have 
Wi\U{['5a,<5a+i) :aGC*} Gfil(r^) ". 

(ffl)8 For > 0, is the P^~name for the composition 

C * L * Pt, * (Q'^^({rc : C < ei, i?:^,, : e lim{T^)}) 

(see 14.31 14-41 14.6^ . Hence we know that also 
(ffl)9 for every P^+i-name Q for a proper forcing notion, 1^Pj^i*q " lim(T^) = 

(lim(r,))^'^ ". 

To start, we let r_i be any fixed element of . We choose a' : ^'^^cji — > uji so 
that for every 77 G '^"^wi there is {a, Z,d) £ r such that sup(?7) < a and Z C cr'{rj)^ 
and we let To To = {(T'[po]fa : a < wi} C <'^iwi. (So To is a tree with 
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lim(To) = Wipo]}-) Finally go = ctq = cr'\{i^ e Tq : Ih(z^) is odd }. Now, the 
forcing notion Qo is: 

C*L*PTo*Q'^'^({r-i},{C/,„[p„]}). 
Clearly, the families {^'-i} and {J/cto[po]} satisfy the demands (a),(b) of Definition 

14:61 

Now suppose that we have arrived to a successor stage ^ = C + 1 (and we have 
already defined P,; and P|j-names T(^,aQ, and P^+i-names for e < C so that 
the demands of (ffl)i-(ffl)6 hold. It follows from (ffl)i + (ffl)6 that is correctly 
determined by clause (ffl)8, so 

Ihp^ = C * L * Pt, * Q'^''({re : £ < C}, {Urj : V e hm(Tc)}). 

(Remember also that, by (ffl)9, all wi-branches of Ti^ in extensions by proper forcing 
over v'^'^*?'^ are the same as those in V''«.) Note, that the last factor of adds 
an element r G (see 14.7( 2)) and we know that 

ihp^.Q^ " (Ve < C)(rs <* r) and {u^ : ^ e \MTc)} c ffl(r) ". 

In v""^*?";, we may choose thin enough uncountable subset of r, getting r' C r 
satisfying the demand in (ffl)7 and such that 

{V{a,Z,d),{a',Z',d') £r'){a <a' sup(Z) + cj < a') . 

Let q' : ^'^'^uji — > uji be such that q' \dom{q(^) = q^ and for ly G '^'^'^uji \ dom(g'i^) 
we have 

(®)i = min{/3 < uji : {3{a,Z,d) £ r')(sup(i^) < a & Z C /?)}. 

Let Tj* = q'[pc] and let = {{a,Z,d) G r' : D Z e d]. It follows from our 
choices so far that G Q[ij, and <* for e < Ci and also 

(®)2 for each i < oji, 

T]*\{2i + 1) (^T^ ^ {3{a,Z,d) er^){f{2i) < a k Z Cf{2i + 1)). 

Put ^ TQU{rf \a : a < LUi} and define q" : <'^i wi — > wi so that q" \T* = q' fT* 
and for v G \ we have 

(®)3 = min{/3 < uji : {3{a,Z,d) Grc)(sup(i') <a k Z C/3)}. 

Let 

S — {v E ^"iti>i : 1/ is increasing continuous of length lh{v) =7 + 1 

for some limit 7 and (Va < j){v\a G T^) but vl"/ ^ T^}- 

For each 1/ G S* let ryi, G "^wi be such that <J ij^, -q^ is played according to 
q" and for every odd ordinal a > Ih(z^) we have ri,j{a + 1) = ri,j{a) + 889. Put 
Ti^+i = T^U {f]t,\a : ly e S k a < oJi}. Note that (stiU in V'«*9«) we have that 
lim (T^+i) = lim (T^) U {77, : z/ G 5} U {f}. 

It follows from the choice of r, r.^ that (Vr/ G lim(T|j)) (Ufj G fil(r(;)) and by the 
definition of q" we get that (yiy G S)(Uri^ G fil(rij)) (remember the choice of r'). 
Hence, remembering the definition of r,^, we conclude that (V?7 G lim(T^+i)) (Ujj G 

fii(rc))- 

Finally we put q^+i = q"\{iy G T(;+i ■ Ih(i^) is odd }. One easily verifies that 
the relevant demands in (ffl)i-(ffl)7 hold for 7,^+1, gij+i and r^. Let us also stress 
for future reference that 
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(®)4 if G dom(CTf+i) \ Tq is of length 2i + 1, then there is (a, Z, d) £ such 
that 1/(21) < a and Z C g^_|_i(i/). 

Suppose now that we have arrived to a hmit stage ^ < k and we have defined 
names Q^,T^,a^, and for all C < In V"^? we define = U and 
~ ~ ~ ~ " C<«~ 

(Tj = U ^C- We have to argue that the relevant demands in (ffl)2-(ffl)6 are satisfied, 

and the only problematic one is the first condition of (ffl)6- If cf(^) = luq, then 
Ihp^ lim(Tj) = IJ^^^hm(T^), so there are no problems. We will show that (ffl)6 
holds also if of (^) > uji and for this we will argue a contrario. 

Suppose towards contradiction that (cf (^) > Ui and) we have P|-names r/o, • • • , 
(n < u) and a condition p G such that 

p Ihp^ "rjo, liMTi) and (3C < ^){lui \ n . . . n C/^ J € fil(rc)) ". 

Remembering that (ffl)i + (ffl)6 hold on earlier stages, we may pass to a stronger 
condition (if necessary) and assume additionally that for some C < 7 < wi and 
pairwise distinct z/q, • • • , J^n G ^^^i wc have 

P ll-p^ Vo,---,Vn^ U lim(T£) and ijol-y = uq, . . . , r?„ h = Vn and 

(v(q;, z, d) G re) (7 < sup(Z) ^ Z7^„ n . . . n ?7^„ n z ^ rf) ". 

The forcing notion is proper, so we may choose a countable elementary submodel 
N -< 7i(x) such that r/o, • • • , ?7n) ^Oi - ■ ■ , I'ni Ci^iliPi ■ ■ ■ € and then we may pick 
an {N, P|)-generic condition q > p. Let 'y* = N (Icoi and ^* = sup(A'' n ^), and we 
may assume q G P{* . Then 

(®)5 q l^p^." (Vi < n)(V£ < r)(3(5 < -f*){Vi\S ^ Te) ", and hence q Ih,^. " 
r?or7*,---,!7nr7* ^Te "• 
Why? As for each e G A'' fl ^ we have a name 5 G iV for an ordinal below oji such 
that p Ih Tji \6 ^ Te, so we may use the gencricity of q. By a similar argument, 

(®)6 q l^p^. " (Vi < n)(V(5 < 7*)(3£ < & T,) ", so also q Ihp^. " (V(5 < 

7*)(r?or^,...,?7„r^Gre)", 

and 

(®)7 q l^p^. " ??o(7*) = • • • = ?7n(7*) = 7* "• 
(Remember that rji are increasing continuous.) Now, consider a P^.-name g for the 
following member of : 

(0c,0L,0p^^.,(0,{rc},0))- 

Directly from the definition of the order of the forcing Q'''^ and the choice of rj* 
we see that 

gU{(r,?)}lhp,.+, "re C5](rc) "• 
It follows from (®)5, (®)6 and (ffl)5 that 

q U {(r,?)} I^P,.+, " !7or(7* + !),•• -Ml* + 1) e Te+i \ ", 

so let us look what are the respective values of the partial strategy By (®)4 

we know that 

Q U {(d 9)} ""P4»+i " there exists [A, Z, d) G r^* such that for each i <n 
?7*(7*) = 7* < a and Z C 77^(7* + 1) ". 

Since 7* > 7 we get a contradiction with the choice of p. 
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This completes the inductive definition of the iteration and the names T^, 
and . It should be clear that 

Ihp^ " the sequence (r? : C < is <*-increasing and 

fil({r^ : ^ < UJ2}) is a very reasonable ultrafilter on Ui and 
U CT^ is a winning strategy for Odd in the game D^rf:^<K.} "• 

□ 
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